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Description 

A Method for aggregating incoming packets into optical bursts 
and an edge node apparatus for an Optical Burst Switched Net- 
5 work 



In Optical Burst -Switched networks, or so called OBS net- 
works, packets, e.g. Internet Protocol (IP) packets, Asyn- 
chrony Transfer Mode (ATM) cells or protocol data units 

10 (PDUs) , are aggregated into optical bursts in order to be 
transferred through the OBS network or respective optical 
network. The conversion of packets into optical bursts takes 
place in the edge nodes of an OBS network according to a cer- 
tain aggregation strategy. The solutions so far provide two 

15 main aggregation strategies: the aggregation strategy with 
timeouts and the aggregation strategy with a buffer limit. 

First we will discuss the aggregation strategy with timeouts. 
A schematic example is shown in Figure 1. In this scheme, 
20 packets 102 are added or padded to the burst 104 which is be- 
ing generated in a buffer 106 until a certain timer T ex- 
pires. Then the burst 108 is sent. 

The second, Aggregation strategy with buffer limit will be 
25 discussed with reference to Figure 2. In this scheme, packets 
2 02 are added or padded to the burst 204 which, is .being gen- 
erated in a buffer 206. until the buffer is full. Then the 
burst 208 is sent. 

30 Once the packets are transformed into bursts and sent into 

the OBS network, they travel in the OBS network through a se- 
ries of optical switches to a certain destination. At best, 
these optical switches have limited storage capabilities, 
e.g. fiber delay lines, and at worst, no storage capabilities 

35 at all in the normal case. Therefore, collisions among opti- 
cal bursts occur. Major performance parameters of an OBS net- 
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work are thus the burst blocking probability, the throughput 
and the delay. 

The two main aggregation strategies timeout and buffer limit 
5 have the disadvantage of a certain blocking probability and 
maximum achievable throughput. 

It is an object of the invention to reduce the blocking prob- 
ability and increase the throughput of an OBS network. 

10 

This object is achieved by the features recited in claim 1, 4 
and 8 . 

The novel inventive aggregation strategy is based on the f oi- 
ls lowing widely accepted assumption for highly multiplexed 

traffic (core networks) z the packet arrival rate process is 
determined according to a Poisson distribution. With this as- 
sumption, the idea is to consider the random selection prop- 
erty of any Poisson process, in order to obtain a Poisson 
20 process of a lower arrival rate. 

This lower-rate Poisson process will mark the beginning of a' 
new optical burst or the end of an optical burst- So it is 
possible to assure that the burst send and arrival process is 
25 Poisson. In addition, the inter-arrival times between bursts 
will be negative -exponential distributed, as the inter- 
arrival times of any Poisson process. 

It shall be appreciated that advantages of the invention are: 

30 

• A lower blocking probability in the optical switches is 
provided, as compared to the standard aggregation strate- 
gies . 

© Predictability of the blocking probability. The blocking 
35 probability can be calculated with the Erlang-B formula. 

Whereas for the., other aggregation strategies no analytical 
formula. Isl known. 
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• Due to the lower blocking probability a higher throughput 
in optical switches of the OBS network is achieved. 

• Predictability of the throughput. The throughput, unlike 
with the prior art strategies, can be calculated with the 
help of the Erlang B formula. 

• It is easier to calculate waiting times for bursts and/or 
headers of bursts. 

• A lower waiting time for the optical headers in the opti- 
cal switches. 

• In the case burst buffering is available, e.g. by the use 
of fiber delay lines, a lower waiting time for bursts in 
the optical switch is achieved. 

Further developments of the invention are identified in sub- 
claims . 

An exemplary embodiment of the invention is described in 
greater detail below with reference to a drawing. 

Shown in the drawing are: 

FIG 1 the initially cited prior art. 

FIG 2 the initially cited prior art. 

FIG 3 an schematically example for the aggregation and random 
selection process. 

FIG 4 a graph with the blocking probability as a function of 
the load for different aggregation strategies. 

Figure 3 shows two associated timelines P and B. On the first 
timeline P packets PA, pictured as arrow line, are received 
in chronological order, e.g. IP packets, ATM cells or PDUs. 
Every packet is associated with a generated random binary 
digit. A binary digit has a first and a second value, e.g. 1 
for the first value and 0 for the second value or opposite. 
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So, every packet is associated either with a 1 or a 0 . The 
random binary digits can be generated by a Bernoulli random 
generator, according to a Bernoulli probability distribution. 
The probability for every value of the random binary digit, 
5 thus the probability (p) for the l's and (1-p) for the 0's, 
is determined by a certain probability distribution, e.g. 
p(l)=0,01 and p(0)=0,99. These packets are aggregated in a 
buffer to accumulate an optical burst. A packet with an asso- 
ciated first value, e.g. with a 1 indicates a transition be- 

10 tween optical bursts, e.g. the beginning of a new burst. In 
figure 3 this is labeled with BA. The chronological last 
packet with a 0 before a packet with a 1, is the last packet 
of the burst, marked with LPB in figure 3. On the second 
timeline B in figure 3 the resulting Bursts Bl, B2 and B3 are 

15 shown. The time difference Z between the beginning of two 

successive bursts is called inter-arrival time. The aggrega- 
tion delay is the delay experienced by a packet in the edge 
node until the burst to which it belongs is completed. After 
appearance of a packet with a 1, a new burst begins and the 

20 old burst is send into the OBS network. 

The used probability distribution determines the average num- 
ber of packets per burst. E.g. the average number of packets 
per burst is equal to l/p(l). For the example, if p(l)=0,01, 
25 the average number of packets per burst is l/p(l)=100 packets 
per burst . 

The method can also be realized, that the second value indi- 
cates a transition between optical bursts. 

30 

Also the first value indicates, instead of the beginning of a 
new burst, the end of the aggregated packets and by that the 
end of the aggregated burst. The main idea is, that a gener- 
ated random digit with a certain probability indicates the 
35 beginning or the end of a burst, which consists of aggregated 
packets, e.g. IP packets. 
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The invention can be implemented by the following 
steps/algorithm : 

• Every time the edge node receives a packet, e.g. an IP 
packet, it sends it to the buffer. 

• Then the edge node reads the generated associated random 
binary digit / random number corresponding to the next 
packet . 

• If the associated random binary digit / random number for 
the next packet is a first value, e.g. a 1, the accumu- 
lated burst in the buffer is sent. 

• Otherwise, do nothing. 

A simulation has been done with Matlab® in order to calculate 
the blocking probability in an optical switch with no wave- 
length conversion available as a function of the load. The 
results are presented in figure 4 . In figure 4 AT means ag- 
gregation strategy with aggregation timer, AB means aggrega- 
tion strategy with aggregation buffer, Erl B means theoreti- 
cally possible load according to Erlang B formula and RS 
means inventive aggregation strategy with random selection. 

It can be observed that the inventive random selection strat- 
egy leads to the lowest blocking probability and furthermore 
it matches the Erlang-B formula predictions. 
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Patent Claims 

1. A method for aggregating incoming packets into optical 
bursts in an edge node of an Optical Burst Switched Network, 
comprising the steps of : 

storing the incoming packets to generate an optical burst; 

associating each incoming packet with a generated random bi- 
nary digit with a probability for a first and a second value 
of the binary digit; and 

wherein, a packet with a binary digit having the first value 
indicates a transition between optical bursts, 

sending the optical burst with the aggregated packets when a 
transition is indicated by the first value. 

2. The Method as claimed in claim 1, 
characterized in that, 

wherein the transition is a beginning of the new optical 
burst . 

3. The Method as claimed in claim 1, 
characterized in that, 

wherein the transition is an end of the optical burst, 

4. A method for aggregating incoming packets into optical 
bursts in an edge node of an Optical Burst Switched Network, 
whereby every time a received incoming packet is stored and a 
random binary digit, with a probability for the first and the 
second value of the binary digit, is generated and compared 
with the first value of the binary digit and, if equal, the 
stored packets are sent as an optical burst. 



5. The Method as claimed in one of claims 1 to 4, 
characterized in that, 
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where said optical burst is sent through the Optical Burst 
Switched Network. 

6. The Method as claimed in one of claims 1 to 5, 
5 characterized in that, 

where said random binary digit is generated according to a 
Bernoulli probability distribution. 

7. The Method as claimed in one of claims 1 to 6, 
10 characterized in that, 

that IP packets are used as incoming packets. 

8. An edge node apparatus for an Optical Burst Switched Net- 
work for aggregating incoming packets into optical bursts, 

15 comprising: 

a buffer to accumulate the incoming packets as an optical 
burst ; and 

20 a random generator to generate a sequence of binary digits 

with a probability for a first and a second value of the bi- 
nary digit, such that every incoming packet is associated 
with a generated binary digit, 

25 wherein an packet with the first value of the binary digit 
indicates a transition between optical bursts; and 

wherein the optical burst with the aggregated packets is sent 
when a transition is indicated by the first value. 

30 

9. The apparatus as claimed in claim 8, 
characterized in .that, 

wherein the random generator is a Bernoulli random generator 
that generates a sequence of binary digits in accordance with 
35 a Bernoulli probability distribution. 
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Abstract 

A Method for aggregating incoming packets into optical bursts 
and an edge node apparatus for an Optical Burst Switched Net- 
5 work 

Incoming packets are aggregated into optical bursts in an 
edge node of an Optical Burst Switched Network. This com- 
prises the following steps. Storing the incoming packets to 

10 generate an optical burst . Associating each incoming packet 

with a generated random binary digit with a probability for a 
first and a second value of the binary digit . A packet with a 
binary digit having the first value indicates a transition 
between optical bursts. Sending the optical burst with the 

15 aggregated packets when a transition is indicated by the 
first value. 
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